Square Integer Matrix with a Single Non-Integer Entry in Its Inverse

نویسندگان

چکیده

Matrix inversion is one of the most significant operations on a matrix. For any non-singular matrix A∈Zn×n, inverse this may contain countless numbers non-integer entries. These entries could be endless floating-point numbers. Storing, transmitting, or operating such an cumbersome, especially when size n large. The only square integer that guaranteed to have as its unimodular U∈Zn×n. With property det(U)=±1, then U−1∈Zn×n UU−1=I, where I∈Zn×n identity In paper, we propose new G˜∈Zn×n, which referred almost-unimodular det(G˜)≠±1, matrix, G˜−1∈Rn×n, proven consist single entry. useful in various areas, lattice-based cryptography, computer graphics, computational problems, area large necessary, determinant required not equal ±1. Therefore, alternative

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random Matrix Theory with Non - integer β

We show that the random matrix theory with non-integer " symmetry parameter " β describes the statistics of transport parameters of strongly disordered two dimensional systems. The application of the random matrix theory (RMT) [1] to electronic transport in weakly disordered systems [2] enables us to understand the main features of the transport. The small number of parameters which enters RMT ...

متن کامل

Integer Matrix Factorization and Its Application

Matrix factorization has been of fundamental importance in modern sciences and technology. This work investigates the notion of factorization with entries restricted to integers or binaries, , where the “integer” could be either the regular ordinal integers or just some nominal labels. Being discrete in nature, such a factorization or approximation cannot be accomplished by conventional techniq...

متن کامل

Inverse integer programming

We consider the integer programming version of inverse optimization. Using superadditive duality, we provide a polyhedral description of the set of inversefeasible objectives. We then describe two algorithmic approaches for solving the inverse integer programming problem.

متن کامل

Squaring the Square with Integer Linear Programming

We consider so-called “squaring the square”-puzzles where a given square (or rectangle) should be dissected into smaller squares. For a specific instance of such problems we demonstrate that a mathematically rigorous solution can be quite involved. As an alternative to exhaustive enumeration using tailored algorithms we describe the general approach of formulating the problem as an integer line...

متن کامل

Square integer Heffter arrays with empty cells

A Heffter array H(m,n; s, t) is an m× n matrix with nonzero entries from Z2ms+1 such that i) each row contains s filled cells and each column contains t filled cells, ii) every row and column sum to 0, and iii) no element from {x,−x} appears twice. Heffter arrays are useful in embedding the complete graph K2nm+1 on an orientable surface where the embedding has the property that each edge border...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2021

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math9182226